In the Claims 

Claims 1-92 were pending at the time of the Office Action. 
Claims 1-5, 8-29, 32-50, 52-65, 67-80 and 81-92 are now pending. 
Claims 1, 25-29, 32-49, 64 and 79 are currently amended. 
Claims 6-7, 30-31, 51, 66 and 81 have been canceled. 



1 . (Currently Amended) A method, comprising: 

generating histogram data using packet pairs received from a data source 
via a network, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data, 

wherein generating histogram data comprises aging previously generated 
histogram data, 

wherein aging previously generated histogram data comprises reducing the 
value a sample contributes to a bin count of a bin containing the sample, and 

wherein the packet pairs were transmitted from the data source at a variable 

rate. 
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2. (Original) The method of claim 1, wherein the packet pairs are 
interspersed in a real-time data stream. 



3. (Original) The method of claim 1, wherein generating histogram 
data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; 

and 

classifying the sample into a bin of the plurality of bins. 



4. (Original) The method of claim 1, wherein the plurality of bins are 
of uniform bin width. 

5. (Original) The method of claim 1, wherein the plurality of bins are 
organized into a hierarchical structure. 

6. (Canceled) 

7. (Canceled) 



8. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises providing compensation for a bin having different number of 
bins used in the spatial filtering on one side than its other side. 
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9. (Original) The method of claim 1, wherein spatially filtering 
histogram data comprises: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of the first bin as a function of the bin count of the 
first bin and a bin count of a second bin of the plurality of bins to form a smoothed bin 
count for the first bin. 

10. (Original) The method of claim 9, further comprising filtering the 
bin average of the first bin using the bin average of the first bin and a bin average of the 
second bin. 

1 1 . (Original) The method of claim 9, wherein filtering the bin count of 
the first bin is a function of the bin count of the first bin and the bin counts of other bins 
of the plurality of bins, the other bins including the second bin. 

12. (Original) The method of claim 9, wherein filtering the bin count of 
the first bin comprises calculating a weighted average of the bin counts of the first and 
second bins. 

13. (Original) The method of claim 12, wherein the first and second bins 

are adjacent. 
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14. (Original) The method of claim 12, wherein a kernel density 
estimation algorithm is used to determine weights used in calculating the weighted 
average. 

15. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes using a linear kernel. 

16. (Original) The method of claim 14, wherein the kernel density 
estimation algorithm includes a Gaussian kernel algorithm. 

17. (Original) The method of claim 11, wherein a kernel density 
estimation algorithm is used to determine the range and weights of the other bins used in 
filtering the bin count of the first bin. 

18. (Original) The method of claim 10, further comprising selectively 
spatially filtering lower level bins of a bin of the plurality of bins in response to that bin 
having a smoothed bin count greater than those of the other bins of the plurality of bins. 



19. (Original) The method of claim 1, wherein estimating bandwidth 
available on the network comprises selecting a bin average of the bin of the plurality of 
bins having the largest smoothed bin count. 



20. (Original) The method of claim 1, wherein estimating bandwidth 
available on the network comprises selecting a smoothed bin average of the bin of the 
plurality of bins having the largest smoothed bin count 

21. (Original) The method of claim 19, wherein estimating bandwidth 
available on the network further comprises temporally filtering the selected bin average. 

22. (Original) The method of claim 20, wherein estimating bandwidth 
available on the network further comprises temporally filtering the selected smoothed bin 
average. 

23. (Original) The method of claim 21, wherein temporally filtering the 
selected bin average comprises calculating a weighted average of the selected bin average 
and a previous estimation of the bandwidth available on the network. 

24. (Original) The method of claim 22, wherein temporally filtering the 
selected bin average comprises calculating a weighted average of the selected smoothed 
bin average and a previous estimation of the bandwidth available on the network. 

25. (Currently Amended) A computer-readable medium having 
computer-executable instructions to perform operations comprising: 
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generating histogram data using packet pairs received from a data source 
via a network, the histogram including a plurality of bins, the histogram data including 
bandwidth samples derived from received packet pairs; 

spatially filtering the histogram data; and 

estimating bandwidth available on the network using the spatially filtered 
histogram data; 

wherein generating histogram data comprises aging previously generated 
histogram data; and 

wherein aging previously generated histogram data comprises reducing the 
value a sample contributes to a bin count of a bin containing the sample . 

26. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 25, wherein the packet pairs are interspersed in a real-time data stream. 

27. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 25, wherein generating histogram data comprises: 

receiving a packet pair transmitted by the data source via the network; 
deriving a bandwidth sample from dispersion in the received packet pair; 

and 

classifying the sample into a bin of the plurality of bins. 
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28. (Currently Amended) The computer- accessible readable medium of 
claim 25, wherein the plurality of bins have uniform bin widths. 

29. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 25, wherein the plurality of bins are organized into a hierarchical structure. 

30. (Canceled) 

31. (Canceled) 

32. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 25, wherein spatially filtering histogram data comprises providing compensation 
for a bin having different number of bins used in the spatial filtering on one side than its 
other side. 

33. (Currently Amended) The computer- accessible readable medium of 
claim 25, wherein spatially filtering histogram data comprises: 

averaging samples in a first bin of the plurality of bins to form a bin 
average for the first bin; and 

filtering the bin count of a first bin as a function of the bin count of the first 
bin and a bin count of a second bin of the plurality of bins to form a smoothed bin count 
for the first bin. 
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34. (Currently Amended) The computer- accessible readable medium of 
claim 33, further comprising filtering the bin average of the first bin using the bin average 
of the first bin and a bin average of a second bin. 

35. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 33 wherein filtering the bin count of the first bin is a function of the bin counts of 
the first bin and of other bins of the plurality of bins. 

36. (Currently Amended) The computer- accessible readable medium of 
claim 33, wherein filtering the bin count of the first bin comprises calculating a weighted 
average of the bin count of the first and second bins. 

37. (Currently Amended) The computer- accessible readable medium of 
claim 36, wherein the first and second bins are adjacent. 

38. (Currently Amended) The computer- accessible readable medium of 
claim 36, wherein a kernel density estimation algorithm is used to determine weights 
used in calculating the weighted average. 

39. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a linear kernel. 
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40. (Currently Amended) The computer- accessible readable medium of 
claim 38, wherein the kernel density estimation algorithm includes using a Gaussian 
kernel. 

41. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 35, wherein a kernel density estimation algorithm is used to determine ranges and 
weights of the other bins used filtering the bin average of the first bin. 

42. (Currently Amended) The computer- accessible readable medium of 
claim 33, further comprising selectively spatially filtering lower level bins of a bin of the 
plurality of bins in response to that bin having a smoothed bin count greater than those of 
the other bins of the plurality of bins. 

43. (Currently Amended) The computer- accessible readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises selecting a 
bin average of the bin of the plurality of bins having the largest smoothed bin. 

44. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 25, wherein estimating bandwidth available on the network comprises selecting a 
smoothed bin average of the bin of the plurality of bins having the largest smoothed bin. 
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45. (Currently Amended) The computer- accessible readable medium of 
claim 43, wherein estimating bandwidth available on the network further comprises 
temporally filtering the selected bin average. 

46. (Currently Amended) The computer- acc e ssibl e readable medium of 
claim 44, wherein estimating bandwidth available on the network further comprises 
temporally filtering the selected smoothed bin average. 

47. (Currently Amended) The computer- accessible readable medium of 
claim 45, wherein temporally filtering the selected bin average comprises calculating a 
weighted average of the selected bin average and a previous estimation of the bandwidth 
available on the network. 

48. (Currently Amended) The computer- accessible readable medium of 
claim 46, wherein temporally filtering the selected bin average comprises calculating a 
weighted average of the selected smoothed bin average and a previous estimation of the 
bandwidth available on the network. 

49. (Currently Amended) A system, comprising: 

a network interface to receive data from a data source coupled to a network; 

and 

a bandwidth estimator to estimate available bandwidth on the network, the 
bandwidth estimator including: 
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a histogram generator to generate histogram data derived from packet pairs 
the sent by the data source and received via the network interface, the histogram data 
including bandwidth samples contained in one or more bins of a plurality of bins; and 
a spatial filter to filter histogram data from the histogram generator 
wherein the histogram generator is further to age the histogram data when a 
packet pair is received . 

50. (Original) The system of claim 49, wherein the histogram data has a 
hierarchical structure. 

51. (Canceled) 

52. (Original) The system of claim 49, wherein the packet pairs conform 
to a Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming to a Real-time Transport Protocol (RTP). 

53. (Original) The system of claim 49, wherein the spatial filter is to 
calculate a smoothed bin count of a selected bin included in the histogram data using a 
weighted average of the selected bin's bin count and the bin count of another bin 
included in the histogram data. 

54. (Original) The system of claim 53, wherein the bandwidth estimator 
is to estimate the available bandwidth on the network as a function of the smoothed bin 
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count and bin average of the bin having the largest smoothed bin count, wherein a bin's 
bin average is an average value of all samples contained in that bin. 

55. (Original) The system of claim 53, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected bin's 
bin average and the other bin's bin average, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

56. (Original) The system of claim 55, wherein the bandwidth estimator 
estimates the available bandwidth on the network as a function of the smoothed bin count 
and the smoothed bin average of the bin having the largest smoothed bin count, wherein a 
bin's bin average is an average value of all samples contained in that bin. 

57. (Original) The system of claim 55, wherein the selected bin and the 
other bin are adjacent bins. 

58. (Original) The system of claim 57, wherein the spatial filter is 
further to calculate a smoothed bin average using a weighted average of a selected bin's 
bin average, the other bin's bin average and a compensation factor when the selected bin 
has only one adjacent bin, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

59. (Original) The system of claim 55, wherein the weights used in the 
weighted average are determined using a kernel density algorithm. 
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60. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a linear kernel density algorithm. 

61. (Original) The system of claim 59, wherein the kernel density 
algorithm comprises a Gaussian kernel density algorithm. 

62. (Original) The system of claim 59, wherein the bandwidth estimator 
further comprises a temporal filter. 

63. (Original) The system of claim 62, wherein the temporal filter is to 
calculate a weighted average of a selected smoothed bin average and a previous 
estimation of the bandwidth available on the network, the smoothed bin average being 
calculated using a weighted average of the selected bin's bin average and another bin's 
bin average, wherein a bin's bin average is an average value of all samples contained in 
that bin. 

64. (Currently Amended) A computer-readable medium having 
components comprising: 

a bandwidth estimator to estimate available bandwidth on a network, the 
bandwidth estimator including: 

a histogram generator to generate histogram data derived from packet pairs 
the sent by a data source over the network, the histogram data including bandwidth 
samples contained in one or more bins of a plurality of bins; and 
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a spatial filter to filter histogram data from the histogram generator 
wherein the histogram generator is further to age the histogram data when a 



packet pair is received . 



65. (Original) The computer-readable medium of claim 64, wherein the 
histogram data has a hierarchical structure. 

66. (Canceled) 

67. (Original) The computer-readable medium of claim 64, wherein the 
packet pairs conform with a Real-time Transport Control Protocol (RTCP) and are 
interspersed in a data stream conforming with a Real-time Transport Protocol (RTP). 

68. (Original) The computer-readable medium of claim 64, wherein the 
spatial filter is to calculate a smoothed bin count of a selected bin included in the 
histogram data using a weighted average of the selected bin's bin count and the bin count 
of another bin included in the histogram data. 

69. (Original) The computer-readable medium of claim 68, wherein the 
bandwidth estimator is to estimate the available bandwidth on the network as a function 
of the smoothed bin count and bin average of the bin having the largest smoothed bin 
count, wherein a bin's bin average is an average value of all samples contained in that 
bin. 
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70. (Original) The computer-readable medium of claim 68, wherein the 
spatial filter is further to calculate a smoothed bin average using a weighted average of a 
selected bin's bin average and the other bin's bin average, wherein a bin's bin average is 
an average value of all samples contained in that bin. 

71. (Original) The computer-readable medium of claim 70, wherein the 
bandwidth estimator is to estimate the available bandwidth on the network as a function 
of the smoothed bin count and the smoothed bin average of the bin having the largest 
smoothed bin count. 

72. (Original) The computer-readable medium of claim 68, wherein the 
selected bin and the other bin are adjacent bins. 

73. (Original) The computer-readable medium of claim 72, wherein the 
spatial filter is further to calculate a smoothed bin average using a weighted average of a 
selected bin's bin average, the other bin's bin average and a compensation factor when 
the selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

74. (Original) The computer-readable medium of claim 68, wherein the 
weights used in the weighted average are determined using a kernel density algorithm. 
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75. (Original) The computer-readable medium of claim 74, wherein the 
kernel density algorithm comprises a linear kernel density algorithm. 

76. (Original) The computer-readable medium of claim 74, wherein the 
kernel density algorithm comprises a Gaussian kernel density algorithm. 

77. (Original) The computer-readable medium of claim 64, wherein the 
bandwidth estimator further comprises a temporal filter. 

78. (Original) The computer-readable medium of claim 77, wherein the 
temporal filter is to calculate a weighted average of a selected smoothed bin average and 
a previous estimation of the bandwidth available on the network, the smoothed bin 
average being calculated using a weighted average of the selected bin's bin average and 
another bin's bin average, wherein a bin's bin average is an average value of all samples 
contained in that bin. 

79. (Currently Amended) A system, comprising: 

means for receiving data from a data source coupled to a network; and 
means for generating histogram data from packet pairs the sent by the data 

source and received via the means for receiving, the histogram data including bandwidth 

samples contained in one or more bins of a plurality of bins; and 

means for spatially filtering histogram data generated by the means for 

generating,, 
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wherein the means for generating further comprises means for aging 



histogram data . 



80. (Original) The system of claim 79, wherein the histogram data has a 
hierarchical structure. 

81. (Canceled) 

82. (Original) The system of claim 79, wherein the packet pairs conform 
with a Real-time Transport Control Protocol (RTCP) and are interspersed in a data stream 
conforming with a Real-time Transport Protocol (RTP). 

83. (Original) The system of claim 79, wherein the means for spatially 
filtering calculates a smoothed bin count of a selected bin included in the histogram data 
using a weighted average of the selected bin's bin count and the bin count of another bin 
included in the histogram data. 

84. (Original) The system of claim 83, further comprising means for 
estimating available bandwidth on the network as a function of the smoothed bin count 
and bin average of the bin of the plurality of bins that has the largest smoothed bin count, 
wherein a bin's bin average is an average value of all samples contained in that bin. 
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85. (Original) The system of claim 83, wherein the means for spatially 
filtering is also for calculating a smoothed bin average using a weighted average of a 
selected bin's bin average and the other bin's bin average. 

86. (Original) The system of claim 85, further comprising means for 
estimating available bandwidth on the network as a function of the smoothed bin count 
and smoothed bin average of the bin of the plurality of bins that has the largest smoothed 
bin count. 

87. (Original) The system of claim 83, wherein the selected bin and the 
other bin are adjacent bins. 

88. (Original) The system of claim 87, wherein the means for spatially 
filtering is also for calculating a smoothed bin average using a weighted average of a 
selected bin's bin average, the other bin's bin average and a compensation factor when 
the selected bin has only one adjacent bin, wherein a bin's bin average is an average 
value of all samples contained in that bin. 

89. (Original) The system of claim 83, wherein the weights used in the 
weighted average are determined using a kernel density algorithm. 

90. (Original) The system of claim 79, further comprising means for 
temporally filtering the spatially filtered data. 



22 



9 1 . (Original) The system of claim 90, wherein the means for temporally 
filtering calculates a weighted average of a selected smoothed bin average and a previous 
estimation of the bandwidth available on the network, the smoothed bin average being 
calculated using a weighted average of the selected bin's bin average and another bin's 
bin average. 

92. (Original) A computer-readable medium having components as 
recited in claim 79. 

93. (Withdrawn) A method to estimate available bandwidth on a 
network, the method comprising: 

transmitting packet pairs over the network at a first rate when a data 
transfer session starts; and 

transmitting packet pairs over the network at a second rate after 
transmitting a predetermined number of packet pairs at the first rate, wherein the first rate 
is higher than the second rate. 

94. (Withdrawn) The method of claim 93 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming with a Real-time Transport Protocol (RTP). 
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95. (Withdrawn) A computer-readable medium having instructions for 
performing the method recited in claim 93. 



96. (Withdrawn) A system to estimate available bandwidth on a 
network, the system comprising: 

means for transmitting packet pairs over the network at a first rate when a 
data transfer session starts; and 

means for transmitting packet pairs over the network at a second rate after a 
predetermined number of packet pairs have been transmitted at the first rate, wherein the 
first rate is higher than the second rate. 



97. (Withdrawn) The system of claim 96 wherein the packet pairs 
conform with a Real-time Transport Control Protocol (RTCP) and are interspersed in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

98. (Withdrawn) A computer-readable medium having components as 
recited in claim 96. 

99. (Withdrawn) A method to discriminate between different types of 

network connections, the method comprising: 

receiving a packet pair from a network, wherein the packet pair includes 

round trip time (RTT) information; 



estimating available bandwidth in a network as a function of the dispersion 
of the received packet pair; and 

selecting a network connection type from a predetermined set of network 
connection types in response to the RTT and estimated available bandwidth. 

100. (Withdrawn) The method of claim 99 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is injected in a data 
stream conforming with a Real-time Transport Protocol (RTP). 

101. (Withdrawn) A computer-readable medium having instructions for 
performing the method recited in claim 99. 

102. (Withdrawn) A system for discriminating between different types of 

network connections, the system comprising: 

means for receiving a packet pair from a network, wherein the packet pair 

includes round trip time (RTT) information; 

means for estimating available bandwidth in a network as a function of the 
dispersion of the received packet pair; and 

means for selecting a network connection type from a predetermined set of 
network connection types in response to the RTT and estimated available bandwidth. 
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1 03 . (Withdrawn) The system of claim 1 02 wherein the packet pair 
conforms with a Real-time Transport Control Protocol (RTCP) and is inserted in a 
data stream conforming with a Real-time Transport Protocol (RTP). 

104. (Withdrawn) A computer-readable medium having 
components as recited in claim 102. 
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